51 research outputs found

    Consistent approximations of the zeno behaviour in affine-type switched dynamic systems

    Get PDF
    This paper proposes a new theoretic approach to a specific interaction of continuous and discrete dynamics in switched control systems known as a Zeno behaviour. We study executions of switched control systems with affine structure that admit infinitely many discrete transitions on a finite time interval. Although the real world processes do not present the corresponding behaviour, mathematical models of many engineering systems may be Zeno due to the used formal abstraction. We propose two useful approximative approaches to the Zeno dynamics, namely, an analytic technique and a variational description of this phenomenon. A generic trajectory associated with the Zeno dynamics can finally be characterized as a result of a specific projection or/and an optimization procedure applied to the original dynamic model. The obtained analytic and variational techniques provide an effective methodology for constructive approximations of the general Zeno-type behaviour. We also discuss shortly some possible applications of the proposed approximation schemes

    A gradient-based approach to a class of hybrid optimal control problems

    Get PDF

    Branch-and-lift algorithm for deterministic global optimization in nonlinear optimal control

    Get PDF
    This paper presents a branch-and-lift algorithm for solving optimal control problems with smooth nonlinear dynamics and potentially nonconvex objective and constraint functionals to guaranteed global optimality. This algorithm features a direct sequential method and builds upon a generic, spatial branch-and-bound algorithm. A new operation, called lifting, is introduced, which refines the control parameterization via a Gram-Schmidt orthogonalization process, while simultaneously eliminating control subregions that are either infeasible or that provably cannot contain any global optima. Conditions are given under which the image of the control parameterization error in the state space contracts exponentially as the parameterization order is increased, thereby making the lifting operation efficient. A computational technique based on ellipsoidal calculus is also developed that satisfies these conditions. The practical applicability of branch-and-lift is illustrated in a numerical example. © 2013 Springer Science+Business Media New York

    On the geometry of the attractive ellipsoids method: Applications to the robust control design of switched systems

    No full text
    This contribution deals with a robust control design for general switched affine control systems. Dynamical models under consideration are described by ordinary differential equations involving a switching mechanism and in the presence of bounded uncertainties. The design procedure we analyse is based on the newly elaborated attractive ellipsoids method ([32]). The stability and robustness of the resulting closed-loop systeminvolves an abstract Clarke stability theoremand a theoretic extension of the celebrated Lyapunov-typemethodology. A short discussion on the obtained analytic results and possible applications and extensions is also included. © 2017 by Nova Science Publishers, Inc. All Rights Reserved

    On the linear quadratic dynamic optimization problems with fixed-levels control functions

    No full text
    This paper deals with a constrained LQ-type optimal control problem (OCP) in the presence of fixed levels input restrictions. We consider control processes governed by linear differential equations with a priori known control switching structure. The set of admissible inputs reflects some important natural engineering applications and moreover, can also be interpreted as a result of a quantization procedure applied to the original dynamic system. We propose a novel implementable algorithm that makes it possible to calculate a (numerically consistent) approximative solution to the constrained LQ-type OCPs under consideration. Our contribution mainly discusses theoretic aspects of the proposed solution scheme and contains an illustrative numerical example. © 2017, Forum-Editrice Universitaria Udinese SRL. All rights reserved

    The singular optimal control of switched systems

    No full text
    This chapter studies a singular case of Optimal Control Problems(OCPs) governed by a class of switched control systems. We proposea new mathematical formalism for this type of switched dynamic systemsand study OCPs with a quadratic cost functionals. The original sophisticatedoptimization problem is next replaced by an auxiliary "weaklyrelaxed" OCP. Our main result includes a formal proof of the local convexityproperty of the obtained auxiliary OCP. The convex structure ofthe OCP implies a possibility to apply a variety of powerful and relativelysimple optimization schemes to the sophisticated singular OCP involvingswitched dynamics. The conceptual numerical approach we finallydevelop includes an optimal switching times selection ("timing") and asimultaneous optimal switched modes sequence scheduling ("sequencing"). © 2017 Nova Science Publishers, Inc. All rights reserved

    The singular optimal control of switched systems

    No full text
    This chapter studies a singular case of Optimal Control Problems(OCPs) governed by a class of switched control systems. We proposea new mathematical formalism for this type of switched dynamic systemsand study OCPs with a quadratic cost functionals. The original sophisticatedoptimization problem is next replaced by an auxiliary "weaklyrelaxed" OCP. Our main result includes a formal proof of the local convexityproperty of the obtained auxiliary OCP. The convex structure ofthe OCP implies a possibility to apply a variety of powerful and relativelysimple optimization schemes to the sophisticated singular OCP involvingswitched dynamics. The conceptual numerical approach we finallydevelop includes an optimal switching times selection ("timing") and asimultaneous optimal switched modes sequence scheduling ("sequencing"). © 2017 Nova Science Publishers, Inc. All rights reserved

    A first-order numerical approach to switched-mode systems optimization

    No full text
    This paper studies optimal control processes governed by switched-mode systems. We consider Optimal Control Problems (OCPs) with smooth cost functionals and apply a newly elaborated abstraction for the system dynamics under consideration. The control design we finally obtain includes an optimal switching times selection ("timing") as well as an optimal modes sequence scheduling ("sequencing"). For purpose of numerical treatment of the initially given OCP we use a newly elaborated relaxation concept and analyse the resulting "weakly relaxed" optimization problems. In contrast to the conventional relaxations our approach is based on the infimal prox convolution technique and does not use the celebrated Chattering Lemma. This fact causes a lower relaxation gap. Our aim is to propose a gradient-based computational algorithms for the OCPs with switched-mode dynamics. In particular, we deal with the celebrated Armijo-type gradient methods and establish the corresponding convergence properties. The numerical consistency (numerical stability) analysis makes it possible to apply a class of relative simple first-order numerical procedures to a sophisticated initial OCP involved in specific switched-mode dynamics. © 2017 Elsevier Ltd

    Advances in optimal control of differential systems with the state suprema

    No full text
    This paper deals with a further development of analytic techniques for Optimal Control Problems (OCPs) involving differential systems with the state suprema. Differential equations evolving with state suprema (maxima) provide a useful modelling framework for various real-world applications, namely, in electrical engineering and in biology. The corresponding dynamic models lead to Functional Differential Equations (FDEs) in the presence of state-dependent delays. We study some particular (but important) cases of optimal control processes governed by systems with sup-operator in the right hand sides of the differential equations and obtain constructive characterizations of optimal solutions. The constrained OCPs we examine are formulated assuming the (linear) feedback-type control law. The case study presented in this article constitutes a formal extension of the concept of positive dynamic systems to differential systems with the state suprema. © 2017 IEEE
    corecore